On the integral weighted oriented unicyclic graphs with minimum skew energy
نویسندگان
چکیده
منابع مشابه
On oriented graphs with minimal skew energy
Let S(Gσ) be the skew-adjacency matrix of an oriented graph Gσ . The skew energy of Gσ is the sum of all singular values of its skew-adjacency matrix S(Gσ). This paper first establishes an integral formula for the skew energy of an oriented graph. Then, it determines all oriented graphs with minimal skew energy among all connected oriented graphs on n vertices with m (n ≤ m < 2(n− 2)) arcs, whi...
متن کاملNew skew equienergetic oriented graphs
Let $S(G^{sigma})$ be the skew-adjacency matrix of the oriented graph $G^{sigma}$, which is obtained from a simple undirected graph $G$ by assigning an orientation $sigma$ to each of its edges. The skew energy of an oriented graph $G^{sigma}$ is defined as the sum of absolute values of all eigenvalues of $S(G^{sigma})$. Two oriented graphs are said to be skew equienergetic iftheir skew energies...
متن کاملUnicyclic graphs with maximal energy
Let G be a graph on n vertices and let λ1, λ2, . . . , λn be its eigenvalues. The energy of G is defined as E(G) = |λ1| + |λ2| + · · · + |λn|. For various classes of unicyclic graphs, the graphs with maximal energy are determined. Let P 6 n be obtained by connecting a vertex of the circuit C6 with a terminal vertex of the path Pn−6. For n 7, P 6 n has the maximal energy among all connected unic...
متن کاملUnicyclic radially-maximal graphs on the minimum number of vertices
We characterize unicyclic, non-selfcentric, radially-maximal graphs on the minimum number of vertices. Such graphs must have radius r ≥ 5, and we prove that the number of these graphs is 1 48 r + O(r).
متن کاملOrdering the oriented unicyclic graphs whose skew-spectral radius is bounded by 2
*Correspondence: [email protected] 2School of Science, Zhejiang A&F University, Hangzhou, 311300, China Full list of author information is available at the end of the article Abstract Let S(G ) be the skew-adjacency matrix of an oriented graph G with n vertices, and let λ1,λ2, . . . ,λn be all eigenvalues of S(G ). The skew-spectral radius ρs(G ) of G is defined as max{|λ1|, |λ2|, . . . , |λn|}....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2013
ISSN: 0024-3795
DOI: 10.1016/j.laa.2013.02.018